|
|
1.
基于异构多核平台低能耗周期任务调度算法
夏军, 袁帅, 杨逸
计算机应用
2019, 39 (10):
2980-2984.
DOI: 10.11772/j.issn.1001-9081.2019040665
针对异构多核平台存在的高能耗问题，提出一种运用优化理论求解周期任务最优能耗分配方案的算法。该算法对周期任务的最优能耗问题进行建模，并对模型添加限制条件。根据优化理论将二进制整数规划问题松弛化后得到凸优化问题，通过内点法求解优化问题并得到松弛化的分配矩阵，对分配矩阵进行判决处理后得到部分任务的分配方案。在此基础上，通过迭代的方式求得剩余任务的分配方案。实验结果表明，该分配方案产生的能耗与同类优化理论算法相比能耗降低约1.4%，与能耗相当的优化理论算法相比执行时间减少86%，且仅比理论最优能耗值高2.6%。
参考文献 |
相关文章 |
多维度评价
|
|
